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Please amend the claims as follows: 
1-31. (Cancelled) 

32. (Cancelled) A method of encrypting data, comprising: 

choosing a modulus C for modular calculations, wherein C is a w-bii number, and 
wherein the modulus C is selected from the group consisting of (a) w-big and w-heavy, and (b) 
w-Iittle and w-light; and 

using the modulus to encrypt data. 

33. (Cancelled) The method of claim 32, furflier comprising: 

performing a ring arithmetic function on numbers, including (a) using a residue nxmiber 
multiplication process^ (b) converting to a first basis using a mixed radix system, and (c) 
converting to a second basis using a mixed, radix system. 

34. (Cancelled) The meihod of claim 32, wherein the modulus C is of the form 2"^ - L, and 
wherein L is a low Hamming weight odd integer less than 2^^"*^. 

35. (Cancelled) The method of claim 34, further comprising: 

calculating the modulus C by a process including 

(a) splitting a number P < 2^^ into 2 w-bit words Hi and L; ; 

(b) calculating S: - Li + (Hi2*') + (H|2'^) + ... + (H|2*^) -h Hi, wherein (w-3)/2 > 
Xi > X2 > ... >Xk>Oandk« w; 

(c) splitting S) into two w-bit words H2 and L2; 

(d) computing S2 = L2 + (H22^') + (H22'^) + ... + (H22^ + H2; 

(e) computing S3 = S2 + (2 + ... + 2^^^ + 1); 

(£) determining the modulus C by comparing S3 to 2w, wherein the modulus 
C = S2 if S3 < 2^ and wherein the modulus C = S3 - 2^ if S3 S"^'; 
wherein the modulus C is a residue. 
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36. (Cancelled) The method of claim 52, wherein the modulus C is of the forai 2^ + L, and 
wherein the modulus C has a Hamming weight close to 1. 

37. (Cancelled) The method of Claim 32, wherein the method of encrypting data comprises a 
method of cryptographic hashing, 

38. (Cancelled) The method of Claim 32, wherein die modulus C is w-big and w-heavy. 

39. (Cancelled) The method of Claim 32, wherein the modulus C is w^-little and w-light. 

40. (Cancelled) A method of encrypting data, comprising: 

receiving data; and 

using a modulus C to encrypt the data, wherein C is a w*bit number, wherein the moduhis 
C is of the form 2"^*^ - x, wherein x = ± L, wherein L is a low Hamming weight odd integer less 
than 2^"^"'^^, and wherein the modulus C is selected from the group consisting of (a) w-big and w- 
heavy, and (b) w-little and w-light; and 

outputting the encrypted data. 

41 .(Cancelled) The method of claim 40, wherein the modulus C is w-big. 

42. (Cance]led) The method of claim 40, wherein the modulus C is w-heavy. 

43. (Cancelled) The method of claim 40, wherein the modulus C is w-Iittle. 

44. (Cancelled) The method of claim 40, wherein the modulus C is w-light. 
45 .(Cancelled) The method of claim 40, wherein x = L. 
46.(Cancelled) The method of claim 40, wherein x = - L. 
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47. (Cancelled) The method of claim 40, wherein the step of encrypting the data includes the step 
of performing a ring arithmetic function on numbers, including (a) using a residue number 
multiplication process, (b) converting to a first basis using a mixed radix system, and (c) 
converting to a second basis using a mixed radix system. 



48. (Cancelled) The method of claim 40, further comprising: 
calculating the modulus C by a process including 

(a) prodding a number P < 2^^; 

(b) splitting P into 2 w-bit words Hi and L^; 

(c) calculating S, = Li + (H,2*') + (Hi2*^) + ... + (Hi2'*) + H,, wherein (w-3)/2 > 
xi >X2> ... >Xk>Oandk«w; 

(d) splitting Si into two w-bit words H2 and L2; 

(e) computing S2 = L2 + + (HzZ^) + ... + + Hj; 

(f) computing S3 = S2 + (2 + ... + 2''* + 1); 

(g) determining the modulus C by comparing S3 to 2w, wherein the modulus C is 
a residue, wherein the modulus C = So if S3 < 2^, and wherein the modulus C = S3 - 2"** if 
S3 S2*. 



49. (Cancelled) The method of claim 40, wherein the modulus C has a Hamming weight close to 
1. 

50. (Cancelled) The method of Claim 40, wherein the method of encrypting data comprises a 
method of cryptographic hashing. 

5 1 . (Cancelled) The method of claim 32, wherein C = 2''' - 2^"^ - 2*^^ - . . . - 2''^ - 1 , wherein 
(w-3)/2>X| >X2 > ... >X:c>0, and wherein k » w. 
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52. (Cancelled) The method of claim 32, further comprising: 

choosing a first basis (mi, ni2, ... mt) and a second basis (mt+i, m x^2> — ni2i), wherein 
mi, . . m2t are moduli; 

calculating a product M = mim2 ... nii; 

calculating a product W = m t+im 1+2 ... m2t; and 
calculating a product ABM'^ mod p for n-bit numbers A and B by (a) computing Q mod M in the 
first basis such that AB + Qp = RM for some integral value R and for a number p which is prime 
relative to M and W; (b) converting Q to the second basis, Q mod W; and (c) computing R in tfie 
second basis, R mod W, wherein R = (AB + Qp) M"^ mod W and R mod p = ABNT' mod p. 

53. (Cancelled) The method of claim 52 wherein, for i = 1 to 2t, 2^'' <mi and wherein 
mi, , . m2i are pairwise mutually prime. 

54. (Cancelled) The method of claim 53, wherein t ^n+l)/k, where n is the bit length of the 
numbers being multiplied. 

55. (Cancelled) The method of claim 54, wherein p is an o-bit number, and wherein p is a prime 
number. 

56. (Cancelled) The method of claim 52, further comprising converting R to the first basis, R 
mod M. 

57. (Cancelled) The method of claim 52, wherein the step of calculating a product ABM"' mod p 
is perfonned iteratively and includes al least first and second subsequent iterations, and wherein 
the value of R calculated in the first iteration is utilized as the input value of R in the second 
iteration. 

58. (Cancelled) The method of claim 52, wherein the data is encrypted using asymmetric 
encryption. 

5 
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59. (Cancelled) The method of claim 52, wherein the data is encr>pted using symmetric 
encryption. 

60. (New) A method of encrypting data, comprising: 

choosing a modulus C for modular calculations, wherein C is a w-hit number, and 
wherein the modulus C is selected from the group consisting of (a) w-big and w-heavy, and (b) 
w-httle and w-light; and 

using the modulus to encrypt data; 
wherein C = 2"^ - 2^*^ - 2"^ - - 2''*' - 1, wherein (w - 3)/2 > xi > xi > > Xk > 0, and 
wherein k » w. 

61. (New) The method of claim 60, further comprising: 

performing a ring arithmetic function on ntmibers, including (a) using a residue number 
multiplication process, (b) converting to a first basis using a mixed radix system, and (c) 
converting to a second basis using a mixed radix system. 

62. (New) The method of claim 60, wherein the modulus C is of the form 2^-1^ and wherein L 
is a low Hanuning weight odd integer less than 2^"^"^^^. 

63. (New) The mefliod of claim 62, further compridng: 

calculating the modulus C by a process including 

(a) splitting a niunber P < 2^*" into 2 w-bit words Hi and Lj ; 

(b) calculating Si = Lt + (Hi2^^) + (Hi2^) + ... + {K^2'^) + Hi, wherein (w-3)/2 > 
xi > X2 > . . . > xjc > 0 and k « w; 

(c) splitting Si into two w-bit words H2 and L2; 

(d) computing S2 = L2 + (Hil''^) + (H22^) + ... + (H22*'^ + H2; 

(e) computing S3 = S2 + (2 ''^ + ... + 2''*' + 1); 

(f) determimng the modulus C by comparing S3 to 2w, wherein tbe modulus 
C = S2 if S3 < 2^ and wherein the modulus C = S3 - 2"^ if S3 

wherein the modulus C is a residue. 
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64. (New) The method of claim 60, wherein the modulus C is of the form 2"^ + L, and wherein 
the modulus C has a Hamming weight close to I . 

65. (New) The method of Claim 60, wherein the method of encrypting data comprises a method 
of cryptographic hashing. 

66. (New) The method of Claim 60, wherein the modulus C is w-big and w-heavy. 

67. (New) The method of Claim 60, wherein the modulus C is w-little and w-light. 

68. ( New) A method of encrypting data, comprising: 

receiving data; and 

using a modulus C to encrypt the data, wherein C is a w-bit number, wherein the modulus 
C is of the fonn 2"*' - x, wherein x = ± L, wherein L is a low Hamming weight odd integer less 
thah 2^"*'"^^'^, and wherein the modulus C is selected from the group consisting of (a) w-big and w- 
heavy, and (b) w-Iittle and w-light; and 

outputting the encrypted data; 
wherein the modulus C is calculated by a process including 

(a) providing a number P < 2"*'; 

(b) splitting P into 2 w-bit words Hi and Lj ; 

(c) calculating Si = Li + (H^''^) + (Hi2''^) + ... + (Hi2'^'') + H,, wherein (w-3)/2 > 
X] > X2 > . . . > Xfc > 0 and k « w; 

(d) splitting Si into two w-bit words H2 and L2; 

(e) computing S2 = L2 + (H22''") + (Hil"^) + ... + (H22''^) + Ha; 

(f) computing S3 = S2 + (2*^ + ... + 2'''' -h 1); and 

(g) detennining the modulus C by comparing S3 to 2w, wherein the modulus C is 
a residue^ wherein the modulus C = S2 if S3 < 2*", and wherein the modulus C = S3 - 2"^ if 
S3 >2^ 

69. (New) The method of claim 68, vdiereio the modulus C is w-big. 
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70. (New) The method of claim 68, wherein the modulus C is w-heavy. 

71. (New) The method of claim 68, wherein the modulus C is w-little. 

72. (New) The method of claim 68, wherein the modulus C is w-Kght. 

73. (New) The method of claim 68, wherein x = L. 

74. (New) The method of claim 68, wherein x = - L. 

75. (New) The method of claim 68, wherein the step of encrypting the data includes the step of 
perfomiing a ring arithmetic function on numbers, including (a) using a residue number 
muLtiplicalion process, (b) converting to a first basis using a mixed radix system, and (c) 
converting to a second basis using a mixed radix system. 

76. (New) The method of claim 68, wherein the modulus C has a Hamming weight close to 1 . 

77- (New) The method of Claim 68, wherein the method of encrypting data comprises a method 
of cryptographic hashing. 

78. (New) A method for encrypting data, comprising: 

choosing a first basis (mi, m2, .„ mO and a second basis (m^+i, mi+2, ... m20» wherein 
mi, . . ni2t are moduli and wherein, for any m, € (mi, mz, ... m2t)> is a w-bit number selected 
. from the group consisting of (a) w-big and w-heavy, and (b) w-little and w-light; and 

encrypting data by performing a ring arithmetic function on numbers by (a) using a 
residue number multiplication process, (b) converting to the first basis using a mixed radix 
system, and (c) converting to the second basis using a mixed radix system; 
wherein the residue number multiplication process includes 

(a) calculating a product M = mim2 ... m,. 
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(b) calculating a product W = m :+im t+2 ... ni2t, and 

(c) calculating a product ABM'^ mod p for n-bit numbers A and B by 

(i) computing Q mod M in the first basis such that AB + Qp = RM for some 
integral value R and for a number p which is prime relative to M and W; 

(ii) converting Q to the second basis, Q mod W, and 

(iii) computing R in the second basis, R mod W, wherein R = (AB + Qp) M"^ mod 
W and R mod p = ABM*^ mod p. 

79. (New) The method of claim 78 wherein, for i - 1 to 2t, 2*"*' and wherein mi, 
m2t are pairwise mutually prime. 

80. (New) The method of claim 79, wherein t ^n+l)/k, where n is the bit length of the numbers 
being multiplied. 

81 . (New) The method of claim 80, wherein p is an n-bit number, and wherein p is a prime 
number. 

82. (New) The method of claim 78, further comprising converting R to the first basis, R mod M. 

83. (New) The method of claim 78, wherein the step of calculating a product ABM"' mod p is 
performed iteratively and includes at least first and second subsequent iterations, and wherein the 
value of R calculated in the first iteration is utilized as the input value of R in the second 
iteration. 

84. (New) The method of claim 78, wherein the data is encrypted using asymmetric encryptioiL 

85. (New) The method of claim 78, wherein the data is encrypted using synunetric encryption. 

86. (New) The method of claim 78, wherein mj is of the form 7^ + L, and wherein m\ has a 
Hamming weight close to 1. 
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87. (New) The method of Claim 78, wherein is either w-big and w-heavy, or w-little and w- 
light 
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